A hodgepodge of sets of reals 



Arnold W. Miller^ 

Abstract 

We open up a grab bag of miscellaneous results and remarks 
about sets of reals. The reader will be treated to a cornucopia of 
delightful, delectable, and delicious ideas to pounder and shake 
his head at in consternation while muttering "Who would have 
thought of that?" and 'Why didn't they keep it to themselves?" . 
Results concern: Kysiak and Laver-nuU sets, Kocinac and 7fc-sets, 
Fleissner and square Q-sets, Alikhani-Koopaei and minimal Q- 
like-sets, Rubin and a-sets, and Zapletal and the Souslin number. 
See the survey papers Brown, Cox PP, and Miller I18j. 

1 cr- sets are Laver null 

A subtree T C cc;<'^ of the finite sequences of elements oi u = {0, 1,2,.. .} is 
called a Laver tree (|Ll2ji) iff there exists s E T (called the root node of T) 
with the property that for every t E T with s C t there are infinitely many 
n E uj with tn in T. Here tn is the sequence of length exactly one more than 
t and ending in n. We use [T] to denote the infinite branches of T, i.e., 

[T] = {xeuj'' : Vn e a; x\neT} 

A set X C uj^ is Laver-null iff for every Laver tree T there exists a Laver 
subtree T' CT such that 

[T] n X = 

This is analogous to the ideal of Marczewski null sets, (s)o. For some back- 
ground on this topic, see Kysiak and Weiss JT] and Brown 

^Thanks to the conference organizers: Cosimo Guide, Ljubisa Kocinac, Boaz Tsaban, 
Liljana Babinkostova, and Marion Scheepers for their generosity in inviting me to speak at 
the Workshop on Coverings, Selections and Games in Topology, December 2005, University 
of Lecce, Italy. 
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A separable metric space X is a a-set iff every Gs in X is also F^j. It is 
known to be relatively consistent (Miller (21) with the usual axioms of set 
theory that every a-set is countable. 

At the Lecce conference, Kysiak^ asked if it is consistent to have a a-set 
which is not Laver-null. The answer is no. 

Theorem 1.1 Every a -set is Laver-null. In fact, the Borel hierarchy of a 
non- Laver-null set must have uji levels. 

Proof 

Here we use a result of Reclaw that appears in Miller |TH|. Reclaw proved 
that if X is a set of reals and there exists a continuous onto map f : X ^ 2'^, 
then the Borel hierarchy on X has Ui levels, in particular, X is not a cr-set. 

So let X C uj'^ he a. set which is not Laver-null. Hence there exists a Laver 
tree T such that for every Laver subtree T' C T we have that [T'] meets X. 

To simplify our notation assume that T = uj^'^. Define the following 
continuous function f : uj'^ 2'^ . f is the parity function, i.e., for any 
X G cu'^ we define f{x) = y E 2'^ by the rule that x{n) is even iff y{n) = 0. 
But note that / maps X continuously onto 2"^. This is because for any y e2^ 
there is a Laver-tree T such that /[T] = {y}. But since [T] meets X there is 
some X G X with f{x) = y. 

Now in the more general case T is an arbitrary Laver-tree. In this case 
note that there is a natural map from u;^'^ to T and by using essentially the 
same proof as above it is easy to see that the result holds. 
QED 

2 7A;-sets 

In Kocinak |10j the notion of a 7fc-set is defined. A /c-cover of topological 
space X is a family of open subsets with the property that every compact 
subset of X is subset of an element of the family. X is called 7fc-set iff for 
every fc-cover U of X there exists a sequence {Un eU : n E uj) such that for 
every compact C C X we have that C O Un for all but finitely many n. 

This is a generalization of 7-sets first considered by Gerlits-Nagy T and 
studied in many papers. 

^As I was writing this I learned from Jack Brown that M.Kysiak, A.Nowik, and T.Weiss 
|12j . also solved this problem at about the same time. In fact, their solution is a little 
better as it also solves the analogous problem for Ramsey null sets. 
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A theorem of Galvin and Todorcevic (see Galvin and Miller j^) shows 
that it is consistent that the union of two 7-sets need not be a 7-set. Kocinak 
asked at the Lecce conference if such a counterexample exists for 7fc-sets. We 
show that it does. 

Example 2.1 There exist disjoint subsets of the plane X and Y such that 
both X and Y are 'jk-sets but X UY is not. 

Let X be the open disk of radius one, i.e., X = {{x,y) : + < 1}, 
and Y be any singleton on the boundary of X, e.g., Y = {{1, 0)}. The result 
follows easily from the following: 

Lemma 2.2 Suppose that Z is a metric space. Then Z is a 'jk-set iff Z is 
locally compact and separable. 

Proof 

First suppose that Z is locally compact and separable. Then we can write Z 
as an increasing union of compact subsets Cn whose interiors cover Z. Given 
a fc-cover U we simply choose f/„ G W so that Cn ^Un- This works because 
for every compact set C there exists n with C C C„. 

Conversely, suppose that Z is not locally compact. This means that for 
some X G Z we have that x is not in the interior of any compact set. Define 
a sequence of Un as follows: Let lAn be the set of all open subsets of Z such 
that U does not contain the open ball of radius 1/2" around x, i.e. there 
exists y such that d{x,y) < 1/2". 

Note that each Un is a /c-cover of Z. To see this, suppose C is a compact 
subset of Z. Since x is not in the interior of C, the set C cannot contain an 
open ball centered at x. Choose y ^ C with d{x,y) < 1/2". Now cover C 
with (finitely) many open balls not containing y. The union of this cover is 
in Un- 

We can use the trick of Gerlits and Nagy to get a single fc-cover from the 
sequence of /c-covers, (Un '■ n E u). Since Z cannot be compact there must 
exist a sequence {xn : n G tu) with no limit point. Define 

U = {U\{xn} : n<uj, U eUn}. 

Since any compact set can contain at most finitely many of the Xn, we see 
that U is a fc-cover of Z. 
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For contradiction, suppose Z is 7fc-set and (?7„ E U : n ^ uj) eventually 
contains each compact set. Without loss, we may assume that Un G Ui^^ with 
In distinct. This is because at most finitely many f/„ can be "from" any lAi 
since they eventually must include xi. Choose ?/„ ^ f/„ with d{x, yn) < 1/2'". 
Then 

{Vn : neuj}U {x} 

is a convergent sequence, hence compact. But it is not a subset of any f/„. 

It is easy to see that Z must be separable as we can take W„ to be the 
family of finite unions of open balls of radius less than 1/2", then apply the 
Gerlits Nagy trick as above to obtain a countable basis for Z. 
QED 

In Example 12.11 each of X and Y are locally compact metric spaces but 
X U y is not locally compact at the point (0, 1), so the result follows. 

Kocniac also asked if X x F is 7fc-set if both X and Y are. For metric 
spaces, this must be true by the Lemma, since the product of locally compact 
separable metric spaces is a locally compact separable metric space. 

3 Q-sets 

A Q-set is a separable metric space X such that every subset of X is a 
(relative) G^-set. It is easy to see that 2^^^ = 2^, hence, if there is an 
uncountable Q-set, then 2*^^ = 2*^". So uncountable Q-sets might not exist. 
Martin's axiom (MA) implies that every separable metric space of size less 
than the continuum is a Q-set (see Martin and Solovay |14j). 

The Rothberger cardinal, b, is defined to be the cardinality of the smallest 
family JF C cj"^ such that for every g E uj^ there is some f E with 
f{n) > g{n) for infinitely many n. That is to say, b is the size of the 
smallest unbounded family in the quasi-ordering (a;'^,<*). Martin's Axiom 
implies that b is the continuum. 

Theorem 3.1 Suppose k < b. Then the following are equivalent: 

1. There exists a Q-set X C 2"^ with \X\ = k. 

2. There exists {fa : tu'^ — > 2"^ : a < k) continuous functions such that 
given any {i/a €2"^ : a < k) there exists x E lu'^ with the property that 
fa{x) =* ya for every a < k. 
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3. There exists a sequence {Ua C 2'^ x 2'^ : a < k) of Gs-sets which is 
universal for k sequences of Gs-sets, i.e., for every sequence 

(K ^ 2'^ : a< k) 

of Gs-sets there exists x e 2^ such that for every a < k 

Va^U^ix)^'^^ {y : {x,y)eUa}. 

Proof 

We will need the following lemma and the details of its proof. 

Lemma 3.2 There exists U C 2'^ x 2'^ which is a universal Gg-set such that 
for every xi,X2 G 2'^ if xi —* X2, then U{xi) — U{x2). 

Proof 

A set [/ is a universal G^-set, if it is Gs and for every G^-set V Q2'^ there 
exists X e 2'^ such that 

U{x) ='^^^ e 2'^ : {x, y)eU} = V. 

Define 

U^{{A,y)e P(2<'") X 2'" : 3°°n y \ n e A} 

where 3°° stands for "there exists infinitely many". It is easy to see that U is 
Gs- To see that it is universal, suppose that V = r\n<:ujVn where the Vn C 2"^ 
are open and descending, i.e., Vn+i C Vn for each n. For a G 2^^ nontrivial 
let (7* C cr be the initial segment of a of length exactly one less than a, i.e., 
|cr*| — \a\ — 1. Define 

A = {a : [a]CV or 3n [a] C I4 and [a*] ^ V^} 

Then U{A) — V. To see this, suppose x e U{A). If for some n we have 
that X \ n E A because |" n] C 1^ then clearly x & V. On the other 
hand, if there are infinitely many k such that for some n, [x \ k] C Vn but 
[x \ {k — 1)] ^ Vn, then these n's must all be distinct and since the Vn were 
descending x eV. 

Conversely, ii x & V then either x is in the interior of V and so x \ k & A 
for all but finitely many k or it isn't in the interior of V and there are thus 
infinitely many n with x \ n & A. Hence x & U {A). 
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QED 

121—^21 This follows immediately from the Lemma. Just define 

{x,y) G f/„ iff ifaix),y) E U 

identify u'^ with a Gs subset of 2"^. 

EHU By the proof of Lemma O there exists Aa C 2<'^ x 2<'^ such that 
for any (x, y) we have that {x, y) G Ua iff 3°°n {x \ n,y \ n) E Aa. We claim 
that 

{Aa : a < k] 

is a Q-set. Fix ?/ G 2"^ arbitrary. Consider any F C k and define the sequence 
of Gs sets {Va : a < k) hy 



Va 



{y} ifaGF 
if a ^ F 



By assumption there exists a; G 2"^ such that U{a) = Va for every a < k. 
But then 

a G F iff ?/ G f/a(a;) iff 3°°n {x \ n,y \ n) e Aa iff 

G {A : 3°°ra (x f n, ?/ f G A} 

But this last set is Gs- It follows that {Aa '■ a G F} is relatively Gs in the 
set {Aa : a G k}. 

H]— ^►121 Let {Va G 2'^ : n < u, a < k} be a Q-set. Define the function /„ 
as follows: Suppose x = {A, (/„ : n < cu)) where A C 2^^^ and each C 2^'^ 
is finite. (We can easily identify the set of such x with a;'^.) Now for each 
a < K define a continuous map G 2'^ as follows. Define 



A((A,(/„:n<a;)))H 



1 if 3fc r A; G /„ n A 
otherwise 



Since the In are finite, the function fa is continuous. We verify that it 
has the property required. Let Xa G 2"^ for a < k he arbitrary. Since 
{Va G 2"^ : n < u, a < k} is a Q-set, there is a G^-set f/ C 2'^ with the 
property that for every a < n and n < uj we have that f ^ G t/ iff ^^(ra) = 1. 
By the proof of Lemma [3.21 there exists A C 2^"^ such that for all a,n 
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v^;!^ e U iS A n {v^^ \ k k <u} is infinite. 
Since b > k there exists a partition {Ii : I < u) of 2^'^ into finite sets such 
that for every a < k and n < u the set A fl {v^ \ k : A; < u;} is infinite 
iS Iif] An {v"^ \ k : A; < a;} 7^ for all but finitely many / < to. But this 
implies that for fa{{A, {Ii : I < ujj) =* Xa for each a. 
QED 

Condition |21 is a kind of uncountable version of Luzin's doubly universal 
sets, see Kechris page 171 22.15 iv. Luzin used a doubly universal set to 
prove that the classical properties of separation and reduction cannot hold 
on the same side of a reasonable point- class. 

In condition|2l u =* v means that u{n) = v{n) except for finitely many n. 
It is impossible to have the stronger condition with "=" in place of "=*" at 
least when k is uncountable. To see this, fix i/q G 2'^ and define Ea = fa^ivo) 
for a < ui. It is not hard to see that the Fa = np<^aEj3 would have to be a 
strictly decreasing sequence of closed sets, which is impossible in a separable 
metric space. 

We do not know iff the condition k < b is needed for this result. There 
are several models of set theory where there is a Q-set and b = cui, Fleissner 
and Miller 0, Judah and Shelah 0, and Miller 

We obtained this result while working on the square Q-set problem, see 
Fleissner Unfortunately, Fleissner's proof that it is consistent there is a 
Q-set whose square is not a Q-set contains a gap. In his paper: he claims to 
show that in his model of set theory: 

1. there is a Q-set y C 2'^ of size 002-, and 

2. for any set oi Z = {za '■ a < 002} C 2'^ the set 

{{Za,Zi3) : a < p <UJ2} 

is not Gs iTi Z X Z. 
But we have a fairly easy proof that (1) implies the negation of (2). 

Theorem 3.3 If there exists a Q-set Y <0 2'^ with \Y\ = U2 then there exists 
Z = {za '■ OL < UJ2} C 2'^ such that 

{iZa,Zp) ■.a<P<UJ2} 

is (relatively) Gs in Z^. 
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Proof 

Let Y = {i/a : a < UJ2} and let C 2'^ x 2'^ be a universal G^-set. Choose 
for each (3 < 002 a ^ 2'^ such that for every a < 002 

Va e Uu^ iff a < /5. 

Since U is Gs there are clopen Cn,m, Dn,m ^ 2"^ with 

f/ = n u ^ ^".™) 

n<LL> m<iL> 

Now let 2;^ = {Va, Ua) and identify 2'^ x 2"^ with 2'^. 
Then for any a, (3 < U2 we have that 

a < P 

iff (2/0, u^) e U 

iff (2/a,ti/3) e r\n<Mm<JCn,m X 

iff (^«, Zf,) = {{y^, (y^, Uf,)) e n„<. Um<..((Cn,m X 2^) X (2^ X Z^,,^)) 

QED 

As far as we know, the problem of the consistency of a Q-set whose square 
is not a Q-set, is open. One way to connect this problem with Theorem 13.11 
is the following: 

Corollary 3.4 Suppose there is a Q-set of size uj2 and b > 002- Then given 
any family T C P[u!2 x UJ2) with |r| = uj2 there is a Q-set 

Z = {z^^T : a< UJ2} 

such that for every A G F the set {{za, z/3) : (a, (3) G A} is Gs in Z . 

4 Minimal Q-like-sets 

At the Slippery-Rock conference in June 2004, Ali A. Alikhani-Koopaei asked 
me if the following Q-like example was possible. We show that it is. 

Example 4.1 There exist a Tq space Y such that Y is not a Q-set but for 
every A (lY there is a minimal Gs set Q with ACQ. By minimal we mean 
that for any Gs set Q' if A C Q' , then Q C Q' . 
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Proof 

Let X be any Q-set, i.e., every subset of X is Gs and X at least Tq. For 
example, a discrete space. Now let X' be a disjoint copy of X and let p ^ p' 
a bijection from X to X' . For each A C X let A' = {p' : p e A}. Define the 
topology on y = X U X' by letting the open sets of Y be exactly those of 
the form U where U,V ^ X are open in X and U ^ V. Then F is Tq, 
e.g. X' is open in Y and separates any p and p'. 

Claim: For A,B C X the set A U 5' is in F iff A C B. Furthermore, 
given any A,B (1 X the set A U (A U B)' is the minimal Gs in F containing 
AUB'. 
Proof 

Suppose that A is not a subset of B and let p G Then any open 

set in Y which contains A must also contain p'. The same is true for any Gs 
and hence AU B' is not Gs- 

On the other hand, suppose A C B. Let A = n„<(^[/„ and B = n„<(^V^ 
where the and Vn are open in X. Now since A (1 B we may assume that 
Un '^Vn (if not just replace Un by H Vn- But then in 

Au5' = n„<^(f/„u\<). 

For the furthermore, note that if C U D' is Gs and contains A U 5', then 
A C C and C U 5 C and so A U (A U 5)' C C U £>' 
QED 

Question. Can we get an example which is uncountable but contains no 
uncountable Q-set? 

Yes. Let X = ui have the topology with f/ C X is open iff f/ = or 
there exists a with 

U=[a,uJi) ='^^f {/? : a < /? < cji} 
Given any A C X the smallest Gs containing A is [min(yl), 

5 (j-sets and retractive boolean algebras 

The definition of thin set of reals is due to Rubin [211 '^^^ showed it equivalent 
to a certain construction yielding a retractive boolean algebra which is not 
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the subalgebra of any interval algebra. Rubin asked whether or not there 
is always an uncountable thin set of reals. We show that every thin set is 
a (T-set and so by the results of Miller ^3] that it is consistent there are no 
uncountable a-sets, it is also consistent there are no uncountable thin sets. 

A thin set of reals is defined as follows. An OIT (ordered interval tree) 
is a family of {Gn \ n E uj) such that each Gn is a family of pairwise disjoint 
open intervals such that for n and I G G„+i there exists J G G„ with I (1 J. 
A set of reals Y is : n G u;)-small iff there exists (F„ G [Gn]^'^ : n G a;) 
such that for every x E Y and n G if x G UGn, then x G UF„. A set of 
reals X is thin iff for every OIT {Gn : n G u;) the set X is a countable union 
of {Gn '■ n G co')-small sets. 

Proposition 5.1 If X CW is thin, then X is a a-set. 
Proof 

A thin set cannot contain an interval (see Rubin [^) so without loss of 
generality we may suppose that X is disjoint from the rationals Q. Let B be 
the family of nonempty open intervals with end points from Q. The following 
claim is easy to prove and left to the reader. 

Claim. Given any open set f/ C / where / G i3 we can construct a family 
of pairwise disjoint intervals G C i3 so that 

1. d{J) C I for each J E G and 

2. UC C [/ C UGUQ. 



Now suppose that n„<^f/n is an arbitrary Gs set of reals where the Un 
are open sets. Using the claim it is easy to construct a sequence C ;B of 
pairwise disjoint rational intervals such that: 

1. if / G Gn+i, then for some J G G„ we have d{I) C J and 

2. [JGnCUnC[JGnUQ. 

Since X is thin, we have that X = UmKuXm where each Xm is {G„ : n < u}- 
small. Fix m. There exists Fn^m £ [G„]^'^ for n < u which witness the 
smallness of X^- Let 

Gm rira<a; (U-^ri,m) 
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Note that we may assume that for each n and / G -Fn+i,m there is a J G -F„,m 
with c/(/) C J. Hence 

n„<^(ui^„,^) = n„<^(u,6^„_„c/(/)) 

and since each is finite, Cm is closed. Since X is disjoint from Q we 
have that 

X n (n„,<^f/„) = X n (u^<^C„). 

Since we started with an arbitrary Gs set we have that X is a a-set. 
QED 

It is not hard to see that a set of reals is thin iff it is hereditarily Hurewicz. 
See Miller and Fremlin [T^ for the definition of the Hurewicz property. 

6 Souslin number and nonmeager sets 

We obtained these results in March 2004. First we define the following small 
cardinal number: 

non(AI) = min{|X| : X nonmeager } 

For X C 2^ we define ord(X) (the Borel order of X) to be the smallest 
a < tui such that every Borel subset A of 2'^ there exist a subset B of 2"^ 
such that AnX = BCiX, if there is no such a < tui, we define ord(X) = uJi. 

To prove our main result fTheorem l6.2p we will use the following theorem: 

Theorem 6.1 There exists X C 2*^ with \X\ < non(A^) and ord(X) = uJi. 
Proof 

This is similar to the proof of Miller ^3] Theorem 18. Notice that it is enough 
to show that for each a < Ui there exists an X^ C 2'^ with 

|X^| < non(A^) 

and ord(Xo) > a, since the ui union of these sets would be the X we need. 

So fix ao < uji with ao > 1- According to Miller [TS] Theorem 13, there 
exists a countable subalgebra ^ C B where B is the complete boolean algebra: 

^_ Borel(2-) 
meager (2"^) 
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such that Q countably generates B in exactly ccq steps. This last statement 
means the following: 

Define Qq = Q. For o; > an even ordinal define to be the family 
of countable disjuncts of elements from U/3<a^/3 ^ ^'^'^ ordinal 

define Qa to be the family of countable conjuncts of elements from lj/3<a 
These classes are analogous to the S° and 11° famihes of Borel sets. Then 
Q has the property that = B but for each /? < cto, 7^ B. 

Now let y C 2'^ be such that \Y\ = non(AI) and Y (1 U is nonmeager 
for every nonempty open subset U of 2*^. Note that Y has the property that 
for any Borel subsets A and B oi 2^, ii AnY — B (lY, then the symmetric 
difference, AAB is meager. 

Let C Borel(2'^) be a family of representatives for i.e., 

g = {[A] : A e ^} 

where [A] G B is the equivalence class of A modulo the meager ideal in 2'^. 
Assume JF is chosen so that the map A 1— s> [A] is one-to-one and 2'^ and 
are the representatives of 1 and 0. By throwing out a meager subset of Y we 
may assume that for any A,B,C & T 

1. [A] V [B] = [C] iff n n F = c n r 

2. [A] A [s] = [c] iff (A u s) n y = c n y 

Define — {YnA: A& T}. Then we have that Q and are isomorphic 
as boolean algebras: 

(6;,v,A,o,i)~(.F^,u,n,0,F) 

Define !Fp and J^J exactly as we did Qp but using countable unions and 
intersections instead of disjuncts and conjuncts as we do in a boolean algebra. 

Claim. 

1. By induction on j3 

(a) g0 = {[B]:B& Tp} and 

(b) J'J = {BnY:BeJ'p}. 

2. If/?<ao, t^enTj ^Tl. 
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Proof 



Item (1) is an easy induction. To see (2) suppose that [B] G Gao \ ^f3<Qo Gp- 
Without loss B e and we claim that i? fl F G ^i3<ao ^J- Suppose 
for contradiction that B r\Y E JFJ for some j3 < uq. Then there would exist 
C e J^p with E n F = C n F. But this would imply that [B] = [C] e 
which is a contradiction. This proves the claim. 

Now let JF^ = {Cn '■ n < uo} and let i : F — > 2"^ be the Marczewski 
characteristic function of the sequence, which is defined by 



Let X = i{Y). i need not be one-to-one but by definition, it is onto X, so 
|X| < |r| = non(A^). Note that 



Hence, since the Borel order of JF^ is at least ao we have that ord(X) > oq. 
This proves Theorem 16.11 



We define the Souslin number su: 

sn = min{|X| : X C 2^, G S} Vfi G n} A n X ^ 5 n X} 

In Zapletal 22j Appendix C, it is shown that sn > b, where b is the 
smallest cardinality of an unbounded family in uj'^. In Miller ^Uj it is shown 
to be consistent to have sn > b. 

Define the following variant of the Souslin number sn*: 

sn* = min{|X| : X C 2"^, 3A e Vfi G Borel AnX ^ BnX} 

The following theorem partially confirms a conjecture of Zapletal that 
sn < non(7W), since sn* < sn. Zapletal was motivated by results in |22] 
Appendix C and |231; which roughly speaking show that it is impossible 
to force sn > non(AI) using a countable support iteration of definable real 
forcing in the presence of suitable large cardinal axioms. Zapletal's conjecture 
remains open. 

Theorem 6.2 sn* < non{M) 




{CnX : C is clopen in 2"} = {z(C) : C G 



QED 
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Proof 

Let ?7 C 2^ X 2'^ be a universal Ti\ set and consider the set of reals X 
from Theorem 16. 11 For each a < ui let Ba C 2^^ be a "S^ such that for every 
C which is 11° we have that 

B^nx ^cnx 

Since U is universal there exists G 2"^ such that the cross section Ua^ = Ba- 
Let Z be defined by 

Z = {a« : a < cji} X X C 2^ X 2"^ 

Then \Z\ < non(A^) and there is no Borel set i? C 2'^ x 2"^ such that 
Z n U = Z n B. This is because if B is say It^, then every cross section of 
5 is n°, but then 

B^nx = Ua^nx = Ba^nx 

which contradicts our choice of Ba- 
QED 
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